TAN: A Distributed Algorithm for Dynamic Task Assignment in WSNs
نویسندگان
چکیده
منابع مشابه
A Parallel Algorithm for Optimal Task Assignment in Distributed Systems
An efficient assignment of tasks to the processors is imperative for achieving a fast job turnaround time in a parallel or distributed enviornment. The assignment problem is well known to be NP-complete, except in a few special cases. Thus heuristics are used to obtain suboptimal solutions in reasonable amount of time. While a plethora of such heuristics have been documented in the literature, ...
متن کاملHybrid Meta-heuristic Algorithm for Task Assignment Problem
Task assignment problem (TAP) involves assigning a number of tasks to a number of processors in distributed computing systems and its objective is to minimize the sum of the total execution and communication costs, subject to all of the resource constraints. TAP is a combinatorial optimization problem and NP-complete. This paper proposes a hybrid meta-heuristic algorithm for solving TAP in a ...
متن کاملDistributed on-line dynamic task assignment for multi-robot patrolling
Abstract Multi-Robot Patrolling is a key feature for various applications related to surveillance and security, and it has been studied from several different perspectives, ranging from techniques that devise optimal off-line strategies to implemented systems. However, still few approaches consider on-line decision techniques that can cope with uncertainty and non-determinism in robot behaviors...
متن کاملDistributed Algorithm Design for Multi-robot Generalized Task Assignment
We present a provably-good distributed algorithm for generalized task assignment problem in the context of multirobot system (MR-GAP), where a group of robots need to cooperate to complete a group of tasks. In MR-GAP, each robot has its own resource budget constraint, and needs to consume a certain amount of resource to obtain a payoff for each task. The overall objective is to find a maximum p...
متن کاملDistributed Algorithm Design for Constrained Multi-robot Task Assignment
The task assignment problem is one of the fundamental combinatorial optimization problems. It has been extensively studied in operation research, management science, computer science and robotics. Task assignment problems arise in various applications of multi-robot systems (MRS), such as environmental monitoring, disaster response, extraterrestrial exploration, sensing data collection and coll...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Sensors Journal
سال: 2014
ISSN: 1530-437X,1558-1748
DOI: 10.1109/jsen.2013.2294540